
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>如何在O(1)时间内找到栈中的最小元素 - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>如何在O(1)时间内找到栈中的最小元素 - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">要在O(1)时间内找到栈中最小元素，文档中提出的核心策略是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">采用辅助栈的策略。即使用一个主栈（mainStack）存储实际的栈元素，同时使用一个辅助栈（minStack）来存储和维护当前栈的最小元素。</div>
          </div>
          <div class="card-source">来源: 一、基本思路</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">当执行`push`操作时，根据什么规则来更新辅助栈`minStack`？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">当一个新元素被压入主栈时，会比较这个新元素与辅助栈的栈顶元素（即当前最小值）。如果新元素小于或等于当前最小值，或者辅助栈为空，那么这个新元素也会被压入辅助栈。</div>
          </div>
          <div class="card-source">来源: 一、基本思路 和 实现代码</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">在执行`pop`操作从主栈弹出一个元素时，辅助栈`minStack`会发生什么变化？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">在从主栈弹出一个元素时，需要检查这个被弹出的元素是否就是当前的最小值（即是否等于辅助栈的栈顶元素）。如果是，那么辅助栈也需要将栈顶元素弹出，以更新最小值。</div>
          </div>
          <div class="card-source">来源: 一、基本思路</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">`getMin`操作是如何在O(1)时间内获取到最小值的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">`getMin`操作直接返回辅助栈（minStack）的栈顶元素即可。因为辅助栈的栈顶始终维护着当前主栈中的最小值，所以这是一个常数时间操作。</div>
          </div>
          <div class="card-source">来源: 一、基本思路 和 三、操作的复杂度分析</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">该数据结构中`push`、`pop`、`top`、`getMin`四个操作的时间复杂度分别是多少？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">所有操作（push、pop、top、getMin）的时间复杂度都是O(1)。因为它们都只涉及常数时间的栈顶操作和比较。</div>
          </div>
          <div class="card-source">来源: 三、操作的复杂度分析</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">在该设计中，`mainStack`和`minStack`这两个栈各自的具体作用是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">`mainStack`（主栈）用于存储实际的所有栈元素，并支持常规的栈操作。`minStack`（辅助栈）则专门用于存储当前栈的最小元素，其栈顶始终是当前栈中的最小值。</div>
          </div>
          <div class="card-source">来源: 一、基本思路</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
